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METHO DS TO CREATE A USER PROFILE AND TO SPECIFY A 
. SUGGESTION FOR A NEXT SELECTION OF A USER 

The present Invention relates to methods to create a user profile and to specify a 
suggestion for a next selection of a user, in particular to a method to create a 
user profile that comprises a list of word-weight pairs, a method to create an • . 
individual user profile from a multi-user profile that comprises a list of word- 
weight pairs, and a method to specify a suggestion for a next selecUon of a user, 
which suggestion is determined on basis of suggestion results., which . 
computed of future program descripUons and a user profae. . 

Several technologies are known which make an attempt to make "reasonable 
"suggestions- for all kinds of content selectionvappUcations to users of these 
appUcations. For such suggestion engines usually users and their preferences 
are modelled to present a most likely next content selection recommendation, 
one common way to model users and their preferences is to use predefined 
stereot3a»es of user groups- that characterize the users interests concerning 
15 certain applications and/ or topics. Also, the logging of user actions is widely 
used to infer certain characteristics therefrom. Such recommendation systems 
are often server-based and collect a lot of explicit ratings from a lot of users to 
build up profUes. Each user is then located in one of these learned profiles and 
under the assumption that the user will probably also like ^hat the other users 
used to build up the profile Uked, new suggestions of content selection 
probabilities will be made. 

A model of a user and the corresponding preferences is usually a Ust of word- 
weight pairs, i.e. a list of weighted keywords, according to which new possible 
selecUons are searched to find the best matching one. The paper. -Adaptivity 
through Unobstrusive Learning- by Ingo Schwab and Alfred Kopsa. KflnstUche 
mtelllgenz. Volume 3-02. pages 5 - 9. ISSN 0933-1875. Arendt Tapp Verlag. 
Bremen describes an approach for learning user profiles which consists of such 
a Ust of weighted keywords implicitly from positive user observations only, in 
this paper several methods together with user profiles are described. Further, m 
the paper -similarity measures for short queries" by Ross Wilkinson. Justin 
Zobel Ron Sacks-Davis. Department of Computer Science. RMIT. GPO Box 
2476V. Melbourne 3001. Australia. October 1995. Fourth Text Retrieval 
conference (1995). 277 - 285. information retrieval techniques are described to 
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flnd articles and database based „„ eertain t^r^s. in partieular for ad-h„c 
queries which are usually short , of perhips two to ten terms. ' 

AS mentioned above, the known systems compute suggesOons based .n an 
existing user profile and/or a users history, and It might be possible that ih. 
user profile can be edited airectl, by the us.r or .t is computed automaticay. 
AS also mentioned above, Mother often used mechanism Is to cluster groups W 
users according to their behaviour and/or selections, wher.h, to explicit rating 
about the od««ts from these users 1. necessary, ,s then assumW that what 
a., users h, the group hk. «ll mo^st likely also be a good sug|eitlon fur thi 
eurren user. However, an these methods hive In cbmmon that they make rither 
genial suggestions, resultmg from the overaU hlstor, of the user or the group 
^awT '"'^ drlVeu music radio-, by Conor hayel 

Padralg Cunnmgham, Patrick ClerltM; Marco Grtmaldl. Department of computer 
^.ce Trmtty college DubUn, Proceedlugs of the ECA. 200i ,5«- eouferenoe oh 
artiflcui hitelllgenc. on 21. to 26. Ju^, 2002), « is discribed to find better 
recommendations mat are pertinent to a ast.«er s current ll.tenlhg preferehce 
in streaming audio teohnology and reeommendatton techniques, iccdrdmg to 
wh,ch the resulUng suggestions are Altered according to the cuirent Situation 
The current sltuauon here Is the User, behaviour M a cerUln ,rece«., tlAe 
~ to assure adaptation of the suggestions to an eventuaUy changed taste 
of me user. However, also in this system the suggestion might be rather general 
to fit the current Situation. 

Such rather genera, suggesUons that are valid for the user/user group as 
Observed over a certah. period of thne might be inappropriate in certain 

Situations. 

Therefore, it is the object underlying the present invention to provide improved 
techniques to generate us.r profiles and to specify a suggestion for a next 
selection of a user. 

This Object of the present invention is solved by a method to create a user profile 
that con^prlses a Ust of word-weight pairs according to independent claim 1 a 
method to create an individual user profile ft-om a multi-user profile that 
comprises a list of word-weight pairs according to independent claim 29 and a 
method to specify a suggestion for a next selecOon of a user, which suggestion ,s 
determined on basis of suggestion results which are computed of future program 
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descriptions and their user profiles according to Independent claim 33. Preferred 
embodiments thereof are defined in the following subclaims. Further, the 
present invention provides a computer program product according to claim 38. a 
computer-readable storage . medium according to claim 39. a profiler to create a 
user profile that comprises a list of word-weight pairs according to claim 40. and 
■a suggestion engine to specify a suggestion for a next selection of a user, which 
suggestion is determined on basis of suggestions results which are computed of 
future program descriptions and a user profile according to claim 41- A preferred 
embodiment of the suggestion engine is defined in claim 42. 

It should be noted that instead of word-weight pairs.. I, e. a Ust. of weighted 
O . keywords as already explained above also more- general structures such as n- 

grams (words depending on the context of the n previous words (excluding 
stppwordsj can be used. Also phrases contalnitig more thsih 6he word are 
15 possible. These structures are called "key structures". 

Also a forgetting factor can be used that weights "old" keywords (that re^ialt from 
user selecUpn. m the past) which are dynamically weighted lower (depending on 
how long ago they show the word occurred in was chosen). In this way the most 
recent selections get a higher weight and thus an adaptation to changes in the 
userls interest becomes possible; Further, the term "future program" should be 
understood as "future program or stored personal content". Moreover, the term 
-prpgram descripUon" is meant to comprise also, a "descripUOh of the selection, 
e. g. TV program, abstract". 
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The method to create a user profile that comprises a list of word-weight pairs 
according to the present invention comprises the step of computing the weights 
based on user features that represent a typical general behaviour of an 
individual user in respect to the appUcation where the user profile is used. 



30 



The method to create an individual user profile from a multi-user profile that 
comprises a list of word-weight pairs according to the present invention 
comprises the step of at least once splitting the multi-user prof Ue according to 
user features that represent a typical general behaviour of an individual user in 
35 respect to the application where the user profile is used. 

The method to specify a suggestion for a next selection of a user, which 
suggestion is determined on basis of suggestion results which are computed of 
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future program descriptions and the user profile according to the present 
invention comprises the step of filtering a user history which is used tb create 
the user profile, and/or a suggestion results bksed on an actual situation of the 
user represented on basis of user features that represent a typical general 
behaviour of an individual user In respect to the application Where the us^ 
profile is used. , . 

Therewith, accprdlng to the present invention the user profile as well ^s the 
suggestions computed based thereon are obtained taking a special set of user 
features into account. The user features are defined to represent a typical 
general behaviour of an individual user in respect to the application where tha 
user profile is used. In oth^r; words, for each apphcation whe.e a user profile is 
used .^ special set of user featui-es are defined which are able to repres.ht a 
typl,^ general behaviour, of an individual User. Based on these user features the 
weights in the Ust of word-weight pairs or weighted keywords are computed or 
mfluenced during the creation of the user profile, a multi-user profile is split 
during the creation of an ihdividual user profile from a multi-user profile, or 
during specification. Of a:si,ggestion a user history which is used to create the 
user.profile. and/or the user profile, and/or the suggestion results -are filtered. 

The user features are chosen to be able to represent a typical general behaviour 
of an individual user in respect to the particular application, i.e. to be able to 
Characterize predeterpUned schemes or nxles according to which the user 
usually makes his selections. By Initially considering the selection history hke in 
przor art systems it is possible that the methods according to the present 
mventipn more and mpre adapt to the behaviour of an individual use., but not 
inaimy based on finding characteristics i„ the selecUons of the user, but rather 
by improving a simulation of the user s Interest. 

Depending on the apphcation. different features might be helpful/necessary to 
mfer from users action what he actually likes. These features are.different from 
recent "state-of-the-art-. By choosing these parUcular features a more complex 
reasoning can be conducted that helps to compute user preferences on a deeper 



Furthermore, the features m the history are used to compute dynamlcaUy a 
specific profile based on an actual user request. Assume for example the user 
watches different movies on working days (maybe shorter ones and not too 
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exciting) as on weekends. Furthermore, on weekends his watching • behaviour in 
the afternoon is different from the night. ?o if on a certain Saturday night the 
user requests a movie all relevant entries are selected from the history and out 
of these a veiy specific profUe as the basis, for the current suggestion is 
computed. 

Alternatively, the profile computed from the general histoiy can be used to make 
an initial suggestion of a number of items (e. g. TV shows). Then this can be 
further: fater«d based on the features in the history. 

The method to create a user profile according to the present invention preferably 
comprises the step of evaluating' an influence; of the user features' from a user 
history. 

5 Alternatively or additionally, the method to create a user profile acc6rdliig> the 
present invention preferably comprises the step of dividing' the - user profilfe- i^to 
sub user profiles according to characteristics of stereotype liser profiles to 
obtain more, specialized profiies. 

iO Further alternatively or additionally, the method to create a user profile 
according to the present invention preferably comprises the step of determining 
words to be Included In the list of word-weight pairs on basis of words included 
in program descriptions of previous selections by the user. 

25 In this case, the method to create a user profile according to the present 
invention preferably comprises the step of determining farther words to be 
inchiaed in the- Ust of word-weight pairs on basis of a database evaluation of co- 
occurrences of Words already included in the list. 

30 Alternatively or additionally in this case, the method to create a user profile 
according to the present invention preferably comprises the step of computing a 
weight of a word to be included in the list of word-weight pairs on basis of a 
comparison of an inverse document frequency of said word with respect to all 
available program descriptions and an inverse document frequency of said word 
35 with respect to program descriptions of previous selections by the user. 

Further alternatively or additionally in this case, the method to create a user 
profile according to the present invention preferably comprises the step of 
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computing weights of words to be included in the Ust of word^weight pairs as a 
product of . 

• importance of the word with respect to all program descriptions of 
previous selections by the user, 

and at least one of the following terms: 

• a constant term, in particular one, 

• importance of the word with respect to tfie program description in whibh 
the word is included. 

• importance of the word with respect to aU available program 

and . * 

' . :a. correctional factor that depends on the length, of the prograih' 
description in which the word is included and ithe frequency of the word 
in this program description. 

In the method to create a user proffle according to the present invention, the 
importance of a word with respect to all program descriptions of previous 
selections by the user is preferably determined on basis of the portion of the 
word in the set of all words of the program descriptions of previous selections by 
the user. 

In the method to create a uspr profile according to the present invenUon. the 
importance of a word with respect to aU program descriptions of previous 
selections by the user is further preferably determtoed under consideration of 
the program description in which the word is included. 

m the method to create a user profile according tp the present invenUon. the 
impprtance of the word with respect to the program description in which the 
word is included is preferably determined on basis of occurrences of the word in 
said program description with respect to occurrences of the word in a wider 
database. 

hi the method to create a user profile according to the present invention the 
importance of the word with respect to aU available program descriptions is 
preferably determined on basis of its inverse document frequency in respect to 
all available program descriptions. 

In the method to create a user profile according to the present invention the 
importance of a word with respect to all available program descriptions is 
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further . preferably determined und.r consideration of the program description in 
which the word is included. 

m the. method to create a user, profUe according to the present invention, the 
step- of computing weights of words to be included i, .the list of word-weight 
pairsmlght be^performed according to the follow^^^^ 

w,(0 = (l + ^log(-^ + l))-a-log(^)-(^^^ 

wherein ^v.(t) is the weight of a wor?l t in a progi^, description ^i. a ls..the 
O toportance of the word t in, the all program descriptions of prevlous^ M^^^ 

by the user, t is the word, f, . is the number of occurrences of the word t in Bie 
program description i. f. is the document length of the program description i. f, is 
the number of i>rogram descriptions containing the word t. and N is the number 
15 of program dfescriptions in the database. 

1X1 the method to create a user profile according to the present invention, the 
step of computing weights • preferably comprises a step of normalizing a 
computed weight of a word included in the Ust of word.weight pairs by a 
behaviour . of the user to - stay with a selection and to switch selections off. i. e: a 
zapping behaviour. Also, to turn on just for this selection and to switch off 
exactly at the end plays an important role. 
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to the method to, create a user profile according to the present invention, the 
step of computing weights alternatively or additionally preferably comprises a 
step of normalizing a weight of a word included in the Ust of word-weight pairs 
by a behaviour of the user when to actually consume a recorded selection. 

m the method to create a user profile according to the present invention, the 
step of computing weights further alternatively, or additionally preferably 
comprises a step of averaging the weights of a word over aU prograni 
descriptions of previous selections by the user in which the word occurs. These 
are the weights w(t) computed as the average out of the weights w.(t)- 

in the method to create a- user profile according to the present invention, the 
step of computing weights still further alternatively or additionally preferably 
comprises a step of excluding words from the list of word-weight pairs which 
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3how a weight below a predbt^rmihed threshold or within a prfedeterriiihed -lower 
range of weights. 

In the method to create a user profile according to the present invention. tH^. 
step Of computing weights still further alternatively or addltionkliy ^preferably 
. comprises a step of computing a weight of a word to be deluded in^^the^i^^^^ 
word-weight pairs by considering negaUve selections of the user. 

_ in the method to create a user profile according to the present invention, the 
10 step of compuung weights still further alternatively or additionally preferably 
composes a step of cdmputirig a .veight of ^ word to be included in the^li^t 6f 
wo^ w.ight p^s by corisideHng a maximum fre,t,ency .f possible ^^<.r 
selections in respect to certain user features. ' . 

15 .» th*^„«bod .„ cr«,c a use, prom according to the present invention, tbe 
created profile ^ preferably used as a query In possible futur. program 

descr^pbons to suggest at least on. possible future selection to the user. 

in this case, u, the method to create a us«r profile according to the pWen, 
_o preferably for each poss«>le «.ure program description a JodUlM 
OKAPI .e.gnt U computed, wherein each matching word has Its weight as a CO- 
factor so that the search result IS inltaenced according to the user profile. 

m this case, m the method to create a user profile acco.^ to the present 
™n further preferably said modified OKAP, weight Is compute, accordh,g 
to the foUowmg formula: 

Wherein wtt, is the weight of a word t over aU program descriptions of previous 
selections by the user, q is a query built according to the user profile. 1 are all 
program descripUons of possible future selections. w(t) is the weight of the word^ 
t namely the average of w.(t). f, . is the number of occurrences of the word t In 
he program description i. , is the document length of the program description i. 
f. IS the number of program descriptions containing the word t. and N Is the 
number of program descriptions in the database. 
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m this case, in the method to create a user profile according to the present 
invention alternaUvely further preferably said modified OKAPI weight is 
computed according to the following formula: 

5 QKA^^^S= X w(r)-(l + ^log(-^ + l)). 

wherein w(t) is the weight of a word t over aU program descriptions of previous 
selections by the user, q is a query built according to the user profile, i are all 
program descriptions of possible future selections. w(t) is the weight of the word 
10 t. f^ , is the number of occurrences of the word- 1,. in the program description 1, 
O auad fi is the document length of the program description i. 

In this case, in the method to create a user profUe according to the present 
invention alternatively or additionally further preferably the query is built by 

15 combining a stereotype user profile and the created user profile, wherein 
initially, when providing the suggestion for the, first time, the stereotype user 
profile is user alone, within a first predetermined period during the GoUection of 
data for computing the created user profile a linear combination of both user 
profiles is used, and after said first predetermined period during the coUectipn of 

20 data^fpi- computing the created user profile the created user profile is used. 

In the method to : create a user profile acGording to the present invention the 
stereotype user profile might comprise a, generic stereotype profile, which 
^ describes an average interest in everything, and at least one specific Stereotype 

25 profile each defining interests of a user who focuses on a specific topic. ^ 

In the method to create a user profile according to the present iiiveritioh 
preferably a weight with which a specific stereotype user profile iS considered 
during the linear combination to provide said suggestion is computed by 
30 matching the user selections with the data in the respective specific stereotype 
and increasing the weight of the stereotype if a match iis found. 

Also, initially several stereotype profiles for different user groups are used. After, 
a few observation of the behaviour or a particular user a more specific 
35 stereotype is computed as linear combinations of the initial stereotypes. 
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m the method to create a user profile according to . the present inventiori 
preferably after a second predeterrnmed period the query Is built by an 
individual user profile created as defined and described below. 

In the method to create a user profile according to the , present invention 
preferably the query is built under consideration of a filtered user profile as 
defined and described below. 

In the method to create an individual user profile from a multi-user profit 
according to the present invention preferably for spUttlhg the multi-user profile 
the< following steps are performed: 

a) performing a tentative split according to user features ta gehcrkte a first 
and a second sub user profiles, 

b} calculating the relative difference between the two sub usisr profiles. 

c) performing steps a) and b) until all or a predetermihed number of 
tentative splits are pierformed, and 

d) splitting the multi-user prbfUe according to that tentative split that yields 
the highest relative difference in case said relative diffei^ence lies above a 
predetermined threshold. 

In the method to create an individual user profile fi-om a multi-user profile 
according to the present invention during said splitting preferably said relative 
difference is calculated by calculating a difference of a first discrete prdbabiUty 
distribution of the first sub user profile over the user features that are contained 
therein and of a second discrete probability distribution of the second sub user 
profile over the user features that are contained therein. 

In ;tiie method to create an individual user profile from a multi-user profile 
according to the present Invention during said splitting ftirther preferably said 
difference of said two discrete probability distiibutions Is calculated using the 
symmetrized KuUback-Leibler-distance sum. where events which happen zero 
times are replaced by one virtual occurrence. 

Each of the above described methods according to the present invention is 
preferably used in an audio/video program suggestion engine. 

In each of the above described methods according to the present invention 
further preferably said audio/ video program suggestion engine is internet based. 
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^ach Of the above described methods according to the present invention is 
preferably client based. I. e. it is implemented on a consumer device like TV. set- 
toprbopc. VCR. home server, rather than on an Internet server or similar public 
5 ' server..' •" ' • 

In each of the above described methods according to the present invention 
further preferably said user features comprise one or inore of the following 
features: 

10 • prefeired channel of audio/ video program consunied b^^ 

, • typical time to consume an audio /^^deo program by the .user^ . . . .y 

. length of consumlng. an audio/video, program by the user; in; relation to 

the total length of the audio/video program. 
• time of beginning the. Gonsuine, of an audio/video program by the user in 
15 relation to a start time of the audio/video program. . 

. typical length of consuming an audio video program by the useE in 

relation to, the time of consuminig* . - 

. relation between how often a particular audio/video program, is 
consumable and how often it is consumed by the user. 
20 • general audio/video program consuming behaviour of the user, in 

particular in relation to a switch-on time and length of a used 

audio /video device. 

• audio /video programs recorded by the user. 

. time duration between the recording of a particular audio /video program 

25 by the user and the consuming of said audio/video program by the user. 

• actual mood of the user. 

• actual wish of audio /video program entered by the user. 

. year of production of an audio/ video program consumed by the user. 

. director and/ or actor and/or group of actors of an audio/video progfaih 
30 consumed by the user, 

• type of an audio /video program consumed by the user, and 

• title of an audio video program consumed by the user. 

The computer program product according to the present Invention comprises 
35 computer program means adapted to perform the method steps as described and 
defined above when being executed on a computer, digital signal processor., or 
the like. 
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The computer readable storage medium according to the present invention 
stores thereon a computer program product as described and defined abovb. 

The profiler to create a user prbfile thiat comprises a list bf word -weight pairs 
according to the present Invention Is adapted to perform the method st^p^ as 
described and defined above. 

The suggestion engine to specify a suggestion for a next selection of a dsW 
Which suggesuon is determined on basis of suggestion results whlcii ^e 
computed of future program descriptions arid a user i,ttmi4 accordiri^ to the 
present invention is .kdapted to perform the method steps to specify a suggestion 
for a next selection of a user as described and defined above. 

The suggestion engine accbrdihg to the present InveriUon preferably comprises a 
profiler according to the present invention. 

In the fouowlng the present invention will be described by way of an exemplary 
embodm^ent thereof taken to cohjunction with the accompanying figures 
wherein 

S^ig- 1 shows the arrangement of a suggestion engine f6t a home 

server user Interface. 

2 s^^o'^s the arrangement ofa profiler shown in Fig. 1. 

Fig. 3a to 3c show a user profile generation according to a first aspect of the 
present invention and its appUcaUon to make a suggestion. 

Pig, 4a and 4b show the adapting and splitting of user profiles according to a 
second aspect of the present invention, and 

Fig. 5a to 5c show three possibilities to tateractively influence a suggestion 
engine according to a third aspect of the present invention. 

In the following, the present Invention is exemplary described in a context of a 
system that gives recommendaUons for TV programs for a set of ^sers in a home 
environment. The present invention is in particular appMcable to such a system 
Since today s users of TV programs are faced with a vast variety of channels and 
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Shows, between which they have to. chose what they want to watch or record. 
Electronic program guides (EPGs) that are available on the ■ internet, on 
information streams accompanying TV broadcast such as Teletext or generally in 
DVB and op set top boxes help and assist the user in making a decision which 

5 ■ shpw to' watch. however, the number of channels ;and shows- rernains too. large. 
Therefore, an engine that makes explicit suggestions . to the user that fit his 
tastes and habits according to the present invention is particular suited to 
determine suggestions tailored. to the particular user in the particular situation. 
Of course,; the present invention which is in fact particularly applicable to such 

10 a TV. program recommendation system is not limited thereto, but might also be 
used for recommending other audio/video picture.'l.e. multimedia, contents -or 
. might help to find hoUday targets, hotels, travelling routtis. books, etc.; i:e. 
might assist a user in any situation where a decision has €ft be made. 

15 Fig. 1 shows the arrangement- of> a suggestion engine 1. Within a! home server 
user interface, wherein the suggestion engine 1 is used to provide siiggested 
electronic program guide articles, which are retileved from an electronic 
program guide articles database 4- The suggestion engine 1 coniprisfes a r^etrieval 
unit 3. which is connected to the electronic program guide articles da:tabase 4 
20 and which provides the suggested electronic program- guides article(s) oh a 
multimodal user lnterface 5 iricluding graphics, speech, haptics. touch sense, 
and an animatel life-Uke character and any subset out of these. The suggestion 
engine 1 comprises additionally a profiler 2. which is connected to the retrieval 
unit 3. The profiler 2 builds a user profile and supplies this as a query to the 
25 retrieval unit 3. which retrieves the articles from the EPG articles database 4 
that are best matching to the query. These best matching articles are then 
suppUed as suggested EPG articles to the user via a graphical user interface 
(GUI) 5. 



30 



Fig. 1 also shows an exemplary EPG article 4a of the EPG articled database 4 
which is referring to a television show broadcasted on the date 18.7.2002 with a 
start time of 22:00 h and an end time of 22:45 h on the station "channel 5" with 
the title -extreme sports". Further, the EPG article 4a supplies the description 
-The Italian volcanic island of Vulcano provides the gruelUng backdrop for some 
35 tough sports, including hill-running, kayaking and mountain-biking" for said 
television show. Also. Fig. 1 shows an exemplary query 2a generated as user 
profile by the profiler 2. The query is a set of weighted words, i.e. word-weight 
pairs and includes sports: 2.12. outdoor: 2.04. kayaking: 1.90. tennis: 1.39. 
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adventure: 1.21. western: 0.83. news: 0.78; and gun 0.50. A quer,. might 
comprise further word-weight pairs, which are nbt shown. 

Fig 2 shows the structure us.d to build such user profiles or queries as a list of 
word-weight pairs. The P-mer . 2 has access to a: .user behavi6Ur daU^^^^^^ 
Which comprises EPG articles of the programs - the user has. watched" and to a 
database 7 to retrieve additional information, as e.g. described further below. On 
basis of these two information sources the profiler 2 generates a user profile = 8 
Which produces queries that e. g. might look like the query ^^^^ 1. ■ ' 

The,. improved way., of calculating the weights for the keywords and the 
suggestions resulUhg therefrom, what also improves the suggestions, according 
to the present invention Is described in connections with Figs. 3a to 3c For this 
calculation a special set of user feature, are taken into account that are also 
used to compute the suggestions according to the present Invention. In the 
described exemplary embodiment It Is the aim. of the invention to be able to 
inake a specific suggesUon to a user who wants to watch TV.. The mechanism is 
Uie determination of relevant keywords from EPG articles, i.e. program 
descriptions, here respective descriptions- of the relevant data and abstracts of 
TV Shows, a weighting scheine for the determined relevant keywords; and a 
search, which Identifies relevant EPG articles of fiature TV shows as suggestions: 

In this embodiment the user features that represent a typical general behaviour 

ol an individual user might be: 

• preferred channel. 

• typical time (day of week, time of day. weekend, bank hoUday ) ti> 
watch TV, 

• capping behaviour, e.g. if a show was watched for a very short time only 
that probably means that the user did not like it. whereas when the user 
explicitly switches to a chamiel at the beginning of a show and watches it 
for the Whole time and then switches off or switches to another channel 
the user probably likes the show; A weight 2(1) can reflect how much the 
user likes a specific show or program with respect to the zapping 
behaviour, 

. length of the show. e.g. it could make a difference when a movie takes two 
hours, whether the user wants to watch it in the early or late evening 

. relation between how often a series is broadcasted and how often it Is 
watched. 
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. time the TV is switched on, i.e. whether it is just running aU day or It is 
specifically used for .particular TV shows; in the first case the selected 
program might have a. lower weight,. . 

• what:. was, recorded, , : . ' 

5 " . how^.long did it take ,untU sqmething that was .recorded was watched. 

.. ' , how often was,.a,recorded programi:watched,^e was it watched at all; a 
. . . corresponding weight r{i) might: reflect how much the user likes a specific 
, show with respect to these questions. - . 

... alsothe moodof theuser can be taken into account. . . . ' ' 

t ■■' '. ^ - ' ' • ■ ' ' 

10 . year of movie production, r 

• director, actor, pair or group .of a;ctors. 

. title<., . v.- ■■ ' - "•' 

• • type, 

• an actual wish of a program entered by the user. 
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The typical behaviour, e.g. zapping to a. few specific channels, of the use* after 
switching on the TV can b6 learned from the. past and an imiflfediate suggestion 
after switching on the TV can he made. Since the user features that represent a 
typical general behaviour of the user are influenced from the history and not 
oixly specific artictes of fee history are used to generate the suggestions, 4t is 
according to the present invention possible that soMething new will be 
suggested; . ' 

Further expUcitly surprise suggestions can be made that do not fit the profile on 
purpose. These surprises are either chosen randomly or near matches of the 
user or profile or deliberately contrary to the user profile or they are obtained 
from an Internet server based on stereotype user profiles or they are included 
dfrectly in the EPG. 

In this coritext the clustering within a profile is also possible. I.e. instead of 
keeping specific keywords to build a profile, a profile could also be composed of 
weighted, very specific profiles, e. g. a profile for classical music, one for 
extreme sports, etc. In this way it can be ensured that the suggestion engine can 
generalize data, using the information in the specific profiles. E.g. if a user likes 
to listen to Beethoven, he/she might also like Mozart. This cannot be learned 
from the history if nothing with Mozart was ever selected, but in the specific 
profile of classical music, the correlation between Mozart and Beethoven could 
be modeUed so that in suggestions according to the present Invention also 
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Mo^rt.W adau™ .„ B«U,ovin cou.d occur; Such a mode.hng in.ght be based 
on co.o«Un-e„ce of „„rds to e,U.er the EPG data or to other textial r^sources 
e.g. news groups or oth«- articles discussing music; mWca or TV programs can' 
be used to extend the se. „, used keywords to U.. proiUes. Also ho«.6nym; and 
thesaurus, could be used. These >and .oUier :ii6ssU>imiei ; to' speaflcaUy ldok for 
the «„ns.oh »f keywords of a user prome might be ,nclua«i to the databl.se 7 
Shown in ng. . to „b,ch Ih. prc«,er . ha. an acceW. A farther .^i.pi. 
be that supposed James Bond and MicheUe PfeUfcr c6.oc«ir to such tots. 1, the 

M'lrrr""'""" " •'^-^ Bond and 

M^^CU. Pfelffer should be added to his proflle. Al.o.. from an tnt^ct ^c„er 
such co-«:currencc BsU can be downloaded in regular^ intervals. Tl,cse c=m be 
computed based on bcha«our of several larger user groups h. cont^ of the 

recent TV program. 
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Accordl,^ to the described preferred embodiment of the present tovcntlon the 
ZZL *-"-V.-men.lo„cd feature, and th 

rrCT "-"'^•""^ <» "-'e- .terns tolght be cotoputed 

The user hlatoor consists Of the selected EPo arUCcS. that means the EPG 
ancles that correspond to the prog^ms the user has watched, together w.«, the 
user features as described above, n,. 3a shows that to a first st.p SI the 
history conslstmg Of a set of articles Is read, to the «tamp,e, a flr^t article 
comprises the keywords pop, music, rock. Madonna, music, a second artll 
composes the keywords Beethoven, symphony. Mo.art. classic. . a tolrd article 
composes the. keywords, punk, rock, n.uslc and a fourth article comprises the 
keywords: classic. phUharmonlc. music. 

weekend, th. user history can flrst be nitered such that only EPG articles 

ntr t'^'t '""" " ' """''^ - 

bel r'"""' " ' ».8n«>cant dUference m the watchmg behaviour 

hetw«m the weekend and worktog days, before a flUertog takes place. A 
s^mlican. difference can be determUled «th respect to e.g. length, type of the 
™ov.e. e.g. action thrlUer versus love stoiy. channel or other user features O, 
course, as also further elucidated below, the fuU use, h,sto.y might be 
determined and a mtermg according to a specillc user request might be 
performed to a later stage. PurUier alternatively, not the whole hlstoor. but only 
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the history= corresponding to filtered, articles might be used to determine the user 
history. 

In a following step 82 (does- not, appear in. Fig. 3a-c) for each. word, also referred 
to as term, that Is present In at least-one of the articles contained in either the 
full or the filtered user history, a weight is computed with respect to each 
article. This weight according to the present invention reHects the particular 
interest or lack of interest of the word for the user. The weight might reflect the 
relation of the user profUe to the -normal" frequency of occurrence. The words 
for which the weights. Wre cdmpTited might be aU words tfiat are present in the 
^cles or a reduced set of word^.' e;g. obtairied by filterLrig with a stop, word list 
to e.g. not include 8ui:i^^^ 

The weight of a word with respect to an article Is preferably the product of the 
itnportance of the word with respect to this article tildes the importance o£thc 
word with respect to all selected articles, i.e. the iilstory, tlines the iinpdrtaTLCe 
of the Wd With respect to ih6 complete database times a correctional factpr 
that deiiends on the length of the article and the frequency of the word! An 
exampile is: 

w.(t) = importance (i. t) • importance (S. t) • importance (D. t) * corr (i. t). 



where t Is the word. 1 the article. S the selection, i.e. aU articles of the user 
history, and t) tiie database. The mentioned importance functions for a 

25 word/^cle. wbrd/sfeleetlbn. Wd7 usually different. For example, 

the itnportance of a Wd relative to an article can be the number of its 
obctirtelices m thfe^article. the iiiportaiice of a word relative to the selection, i.e. 
ttie history; cari be the portion df tiie word in the set of all words in the 
selection: ^d the importance of a word relative to the database can be its 

30 inverse document frequency. As mentioned, these Uiree functions are only 
examples. Different functions might be chosen. 

The fixnction s importance (S. t) and importance (D. t) might also depend on the 
article i.e. i. For Importance (S. t) it is also possible tiiat only a constant factor 
35 is chosen. Apart from the importance in respect to tiie selection, all other factors 
are preferred, but optional, in other words, the usage . of Importance (i, t). 
importance (D. t). and corr (i. t) for the computation of the weight wU. t) at all is 
optional. The importance with respect to the complete database which is also 
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dependent on the anicle. tap„rta«ee ,D. «, yields either o. ,f the 
word . occurs .„ met documents of the database and therefore Is no, very 
spec,flc. or yields I, if the word Is ve„ speclflc only for certain articles. A 
continuum cf values between 0 and 1 is possible, renectlng 1, the word t Is more 
5 or less speclflc. A concrete example for the above function is: 

. wS' f' ''^^•"^ "' ^^ 'erm t m this selection, t is the term. I.e. .be 
-rord, f, . IS tte.riumbp- of occurrences of the word t In the article 1 f. .s the 
document len^ of the article , Is the number of articles containing the ^o^I 
t. and N is the number of articles to the database. « ^o^a 

The weight w(i. t) n.ight be nom^alized by the weights r(i) and i e bv the 
^ Which r.nects how .uch the user hlees a specie show 1 . sp^V 
^tc~ : —d Show was watched at all. how often was 

watched, and how long did it take until somethtog that was recorded was 
watched, and the weight which reflects how .uch the user likes a specm^ show 
or program with respect to the zapptog behaviour. ^ 

If a word t does not occur in a speclflc article i. the weight w.(t) = 0, 

in Fig. 3a the weights for the words music, classic, rock, and pop to the first to 

. thi ::a:^r^ r^rrt^^ ^ * ^ • ^ ^ -.a . 

rf,...:, V, , ' . "-^ - ° » "> the fourth article, the word 

Classic has a weight 0 In the first article, 1 • 1 • 1 • o 4 - n a ,^ 

Article, o in the third amde. and 1 • 1 • 1 . o 7 - o 7 1" / 

word roclc has a weight . - , - , . o 7 - 0 7 l! tb" ^ 

article 1 . 1 ; „ o " '"^"^ 0 '" *"« s«ond 

Te word K " «^^-"'=■'• 0 "n the fourth article, and 

the word pop has a weight I • l • . . o.s = 0.5 In the flrst article O In the 
second article, 0 m the third article, and 0 to the fourth article. ° 

a followmg third step S3 the weights ,,t, of a stogie word t to respect to one 
art cle averaged over all articles 1 of .be selection to obtain the «na, weigh. 

r«gh 0 vt '^""^ " 

weignt (1.08 + O.O + 0.8 + O 8)/4 - n fi7 j , 

w o + - 0.67 is obtained. I.e. w(music) = 0.67 for the 

word Classic .he ana, weigh. ,0.0 . 0.4 . 0.0 . 0.7,/4 . 0..75 Is obtatoet l e 
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w(classic) = 0.275. for the word rock the. firxal,weight w.(t) is calculated to (0.7 > 
0.0 + 0.8 + 0.0)/4 = 0.375 = w(rock). and for the word, pop the final weight is 
calculated to (0:5 + 0-0 + 0.0 + 0.0)/4 = 0.125 = w(pop). 

5 words that thight be^ added to the user profile bised on the above.referenced co- 
occurrence in databases, e.g. text databases, might receive a heuristic weight. 
For exatriple. if the user has watched James Bond movies and this keyword co- 
occurs frequeritly, with Michelle Pfeiffer. then w(Michelle Pfeiffer) will be a certain 
fraction of . w(Sean Connery), if Michelle Pfeiifer never/raxely occurs without 

10 SieanConnery. 

in a. foUoWing foiix^ step S4. which is shtiWh ih- Fig: 3b. th. user profile is 
determined as the set of all terms of the history with the corresponding weights 
so that the user profile then consists of a set of word-weight pairs. It can 
15 cont^ all xvofds and their weights or dhly a sublet of the words wltlx the 

highest weights might be taken in order to keep the computational overhead 

small. 

m Fig. 3b the user profile shows the entries: music: 0.67. rock: 0.375. classic: 
20 0.275. and pop: 0.125 as calculated in step S3. 

For siiipiiciiy the fbllowlng function w.(t) that deterxnines the weight of a word t 
in kh Wticle i was u^d for the determination of the user history in the concrete 
Sample sixowa in Figs. 3a and 3b^^ 

The user profile as generated according to the above description Is then 
considered as a query q which is used for the search in the database for EPG 
30 articles corresponding to possible future selecUons of the user. i.e. to the 
possible suggestions made according to the present invenUon. Generally, any 
avaUable information retrieval algorithm might be used as long as the weight of 
the words in the user profile can be considered as a co-factor to ^ 
search result. In the following, an exemplar embodiment of a modified OKAPl 
35 weight is described, which . OKAPl weight is computed for each EPG article 
relevant to fulfil the user s request, e.g. -movie on the weekend". During he 
weight computation each matching word has its weight as a co-factor so that the 
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search^result is li^fluexfced accordinr td th. infbrxnah^ prome. that 

IS the preferences of tBe' user, so tliit: 

<?M™iiii«i(j.O= X '•^''■'"r(-^^j ( ) 

Te! ^T."^- — ^P- otwuionson et a,, 

to U>e present tovenUon. With this formula those EPC articles get a high wewhl 

Z::^ ''"^^ weight. .,.«it.hr 

-»W.«t,.,:f.r,u.^ wel^t a.on,.ther posslhle 

^Mnodified(?.') = 2 V^(0-(l + -lOg(-:^i- + l)) 

the database correspondtog to cu^ent. future or recorded ^rogr^, 
progra^ that wm he avallahle to the user. h. particular h. a ranged ' .^^ 
sp.cm«, h, the user. e.g. as a pre-settlng: -„o»-. „r -on the weefend" ^e 
»od«,ed OK^l weight ..h the user profile ts computed. .^I^^- iu"^ 
a«^e compr^lng the words: -classic music- would ,.eld In an modified OKApi 
weight 0.945. a J. article Which comprises the words -rock music- would yield a 
modified OKAPl weiffht i rw.^ , ^ 

„ * ^^"^^^ comprises the words 

bntlsh music- would yi,ld the modified OKAPI weight 0.67. For reasons of 
Simplicity the foUowlng formula: or reasons of 



waa u«d to compute these values, where , Is the proflle and 1 the article of the 

/a^rnauvel, or m addition, the following scheme for the determination of 
relevant keywords and their weighting can he applied which determines relevant 
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and irrelevant keywords,, This^^ d^ base<^^ on the . K?iown 

determination of the |mpprta^^ Hsing a (function ofl 

inverse document frequency ^h^r^ir^: ,idf ^ is defiqed .the Miumb^r , of 
documents in t^^ 

,cpntaiiv^i logarithm LQ^i,^^^ : 

si^^i re^ ^Ws ba§iq^9y>ineans,that it ^is 

infrequent in the" document coUectlon and probably very Indicative in, its 
meaning for the few documents that contain it. 

L According to, the presi^ of the EPG data of the shows 

that thQ user has watched so far ca^^ collection 
and idf statistics might be computed for all terms contained m this :^u^^ 
database. Then, the two idf statistics, i.e. the one computed according to the 
known technique and the : one based on the EPG data of the shows that the user 
5 has watched so far. are compared to each other. If; a woird . has a; sip^^ 

relevance in both document: collections, thi& indUeates that this word idbesv ri^t 
discriminate very weU between the "average" TV watcher, as characterized^ by: th:e 
entire EPG database, and the specific user, and therefore should riot be given 
too much weight. As an example, the user happens to watch, say. news Just ais 
10 often as the average user does, sucid this iS; not parUcularly relevant for the user 
profile. Therefore, such terms are given a lower weight, although they might be 
rare and would ptberwise b^ given a high weight. On the other hand, if a; word 
occurs with a lower idf weight, i, e; , a /higher document /frequericy. in the user 
specific database as compared to . the global EPG -daltabase, it can be concluded 
25 that the user is definitelyi deyiating from rthe average user with: xfespfect to this 
very keyword, aind would probably like to watch more programs correspdhdihg to 
tht!5 keyword in the future. Therefore; the word weig will be increased in such 
cases. If a given word is selected significantly fewer times than expected by the 
user, an "anti-keyword" property can be assigned, i. e. corresponding to 
30 programs that the user wants to see less frequent than the average, which 
therefore should be avoided in recommendations. The so-determined word 
weight can and should be used together with the standard idf weight ais 
computed from the main database. By the combination, the highest weight is 
given to words that are infrequent in the main database but frequent in the user 
35 EPG data. 

As already stated above, descriptions from DVD^ databases, internet, etc. can be 
used to enhance the information in the user history. Also, negative examples can 
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be-'ulsed bulM Up a neg^iv^ Pfii^^that m^iHs shd^ programs c^xatainihg 
• a special-set of words that;shbultf ndt be seiecteii: Fu^tliermore; a Junction couid 
be provided that enables the « shc^ a^alxi" it 

might ^bfeariiu>yingto^t4^^uigb^^^ 
but ^hafii^^tuaiiy disced 

can be .examined Aether thfe^r d^Cdiii Wyr^eg^e^„^W<ircii like ^noi^^ ih^l ^^f 

It is also possible to consider whether the user watches specific TV shows e g a 
series or movies by certain difec^i' or H^Ilh k c^rtairi >(g^^ 

regul^ly or (almost) ever; to be su^est^d r^^ias^bf ^tti^ a6ttiar v^lue-^ '^e 
iOKAPL weight. • *: v , -a^: - : 

Further, to provide an even more user specific ^jrofile that Will resillt in -^eii 
more.appropriate suggestions or this user, it is possible to split the ui^f 
histories according to the foUowing categories as it is described In daore detail 
further below: 

Maintain, different histories for different members of the family. E.g. a child will 
most.probably lik* a different type of TV show thaii the mother or father does 
CompuUng a profile -from all shows- that were Watched on one television 
irrespectlve of Who watched ,t. wm result in vei^ "diffuse- suggestions that are 
not appropriate for e.g. the father. Using different profiles can ensure to make 
appropriate suggestions depending on the person asking for suggestions. Who i^ 
actually watching TV could • be determtaed by a. login procedure, a slmi,l6 
selection fi-om a user list, or in case this is hot wahted by speaker identiflcafiViri 
.techniques in case the device is equipped with a speech taterface. Alkb a camera 
a; fingerprint sensor or some other biometilc information could be used to 
identify, the user. 

Different histories and/or profiles could be maintained depending on the Ume of 
the .day, or the day of the week, or any other user feature accordmg to the 
present invenUon. E.g. depending on the day or the time different kinds of shows 
might be watched. -This should be captured in the profile so as to make 
appropriate suggestions when the user requests them for a particular time. In 
case there is none of the above-mentioned possibiUtles to identify the user this 
could alleviate the problem of IdentificaUon by assuming the different members 
of the famUy have different "typical TV watching hours". It is to be noted that 
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above and further elucidated below. 

o TV show in the future, e.g. "movie tomorrow 
If a user request concerned a TV show in. xn.c , 

now until tomorrow, evening should be 
5 evening" then all movies shown from now uniu, . 

considered and. if necessary, recorded. 

S»ce according, ,o, tKc above-described .aspect of the present 
„e.ghU „t.U>e aspects in the user proBIC Key.ords,tln,e. specinc profUes pye a 
XO notion of the^ r^auve .^portanc,. It ts possible , to ^^-^''^ ^^^^f^^''^ 
profiles on the basis, of only a few samples of the user blstpry and also. W t.,e 
tasis of a large user history. This enables the sy.teW :to capture the - 
ter^i, interests, temporary Interests and graduaUy and abrupt changes: of these 
:iivterests. v • " • 

,n the fouowmg a second aspect of the: present invention IS d.scrtbe*.:ln 
connection with ar. e>.amp.e for the adaptation of a*3er,proflle for a W program 
suggestion system In, reference to. F«s. 4a and 4b. In the context of a system 
that gives recommendatlOBS. e.g,-for W programs, for a set of users, e.g. m ^ 
20 home environment, preferably an solution of. th» user profiles Is performed^ 
This might be done, shice the user habits are unloio^ when the system is first 
used and should «-olv. from the state of mltlal Ignorance to a fme-gralned user 
prome Wh«. much user reference data Is avaUable. F^er. If there Is ^no 

exphclt way of Identlflrtng how many users use the recommendation system. «.e 
^ .automatlcally.generated user, profile. wlU be a ml^^ure of the 

of aa uic users.: -merefore. aceordMg to the present Invention. If sufhcent data 

IS a,al.ab.e. ,a separattog of the mbced ProtUe Into the nhderlylng h.av,dual sub- 

profiles is perfpnned; 

30 m-such a system usuaUy the Initial user profile, when using the 

first thne. Is a generic -stereotype- profile, also Just referred to as "-otype^^A 
stereotype Is the pro«le of a typical user and Is usuaUy conditioned on he 
primary m.eres. of the user. e g. sports, music. mo«c. etc. '^'J''''^ 
Lrerype. however. Is a mature o, the more specific stereotype profiles ^nd 
35 describes an average Interest In evetythlng. e.g. potenUaUy with 

on ^bluc Chips- Ute Hltchcodc movies. BBC. documentaries. Wimbledon F,nals 
etc m addition to the generic stereotype there might be a set of spcofic 
stereotype profiles, also respectively Just referred to as specific stereotype. 
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S^rtb,„i ,nt..es.. „, a „.er who f,e„s.S „„ .p„rt» 6. .„ euUure or on 
Hony^o., mov.cs, ..c. The fl„a. u=., pr„«. be a .Ihe^r con,b.na..o„ of 

the stereotype, the spectflc stereotypes and a user speolflc profile. ,.e 

user profile. *h,ch .s .suiUy empty at the b.gto„h,g.a„d then has ar, l„mal 
5 weight of zero ui the Iwiar' cdmKlnation. ■ . 

When more user data con.es in. thts data ts us«> to huUd Up the user profUe 
However a detaucd user profile might need ,ulte ^n.e Us^. d.t. so that af,' 

ava.abl. m „an, eases. Therefore, although the 

^ h^crcase^th h.^eas.ng the amounts of data, most of the total height of tje 
WM. the w*lSh. Of ttc generlb stereotypy ,s set to decrease. -me^eJhts f* 

S I dalt ~ ^"^'^^ ^ — « - - 

^teh . found. After much data Is received, the .e«ht of the generic stereotype 
-I^ r^^T' "" 'ae ,e«ht Of the specific stereotypes be 
and the weight of the user profile wUl be near to one. -me user profile In this 
stage contains finegrained Information about the , user-s prLence" as 

■ pressed by his «ewh,g .behaviour. The user profile «i. be Itinuerto b 
updated when more data comes In. a to dc 

This smooth transition ,™m the generic ster«,.yp, profile initlaUy . used for 
ma,.„g suggestions to the user and the final user prpflle accorlg to the 
preset mvention Is shown in Kig, .a which «.mpUry abo„s ^eral ^^^ 
and the. respective weights after certain times have passed. «.e avaUable 
promes are a news profUe. a sport pr„m.. a thrlUer profile, a classical m^s 

spec «c profile. r.e. the user profile according to the present hiventlon. Tl.e news 
o ZT r h " — = 0. a first weight 

incurs To a r.d :s.t;ri:rn' ' - ' — 

» r„ . ^ after t . 1 week, and which steadily decreases to 
0 TTs^' '^"^ - weight 
0.09 after t = 1 day which steadily increases to a third weight 0.1 after t = l 
wee..^and Which steadily decreases to a fourth weight Oafter t era, months. 

Toi ar't ; 'k """'"^ " " = °- ' 

after , = a few hour,, a second weight 0.01 after t = 1 day which steadily 
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increasesvto a third weight 0,05 after t = . 1 week, and. which steadily.decrease^ .to. 
a fourth, weight 0 after t .=: .seve^ral months. The classical . music profile has an 
initial/weight O.at a start time t = O. a first weight 0.06 after t = a.few hpvirs. a 
second -weight 0.07. after ,t 1 day. which steadily,increases. to a third weight 0.2 
after t .= . l week, and which, steadily .d!=.cr?ases t^ after t _ 

scve^ months. The generic stereotype has aiv^inm^^ . 
- 0^ a first weight 0.9 after t = a few hours, a second weight 0.7 after t = 1 day. 
which steadily decreases to a third weight 0.1 after t = 1 week, and which 
further steadily, decreases to a fourth weight O after t = several months. The user 
profile -has an Initial weight 0 at the start time t,= p. a first weight O after t.= a 
few,hours. a second weight 0.1 after t = L day. which steadily Increases . tp.. a 
. third weight 0.5 after t = 1 week, and which further steadily, increases, to a . 
fourth weight 1 after t = several months.. ;. 

To summarize and Simplify, it is started with a generic, steireotype profile, 
containing word-weight pairs having all the same low weight X, The more^the 
user uses the system, the more word-weight pairs with weight larger than X wiU 
he contained in the prbfiles. Therefore, the overall relevance of the initial generic 
word-weight pairs having weight X decreases over time. > 

If the recommendation system ddes hot reeelve the user data without a user 
Identiflcauon tag attached to It. i.e. if there is no user identification meatxs 
bUild-ln into the device or. available to the device. Which features the^^ 
usfer profile. nortnaUy. the user profile actually cohtains^a linear combination of 
many sub-user profiles. I.e. of all users usiag the, system. According to the 
present invention preferably these sub-user profiles are separated from the 
multi^mser profile. Ee. ft^om thb Ito^^ combination of the many sub-user 
.profiles. According to the pr.ser.t invehtion the separation and the selection of 
me proper user profile Is performed based on the user features, e.g. on side 
inforination like time 6f day or time of the week. The separation of a user profile 
into, two sub-px'ofUes is preferably perfoitned a^ described in the following. 

AS mentioned above, the user profile In itself is defined by a set of weighted 
keywords from the EPG data of the shows that the user has actively watched. In 
order to find out a proper split according to the user features, e.g. using a side 
information feature like time-of-day.. a tentative split along an arbitrary time-off- 
day is performed and two sub-user profiles are tentatively generated. These are 
checked for their relative difference and the difference is stored. Then, a next 
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teiitdtlve si^lit albtiil Mother Uinc^f^ay Is performed and again the difference is 
evaluated and stoted. ' ^d so bn. After all possible splits (or a reasoriablfe 
nuinber of splits. haVe befen trt<id| tiie sjpllt yifeldlng the highest difference 
between the two siib-user profiles is sel&ted arid the difference between the W 
5 sub-user profiled is .an^sed: If it exceeds k predeffned- threshold, a split ^of 'the 
multi-user profile is doie. otheri^s^^ the multi-user profile remalhV urichaiiiea^ 
since it seems to be related to one user only in respect to this user feature. 

•The difference between two sub-user profiles can be computed by looking at th^ 
10 user profile as a discrete probability distribution over the keywords that are 

contained therein. After the tentative split, there will be two such -discrete 
. probability distributions. The difference between these two can be comptited 

usmg the symmetrized KuUback-Leibler-distance sum (Pi • log(Pi/Pj)j ^/i^here 

events which happen zero times should be replaced by one virtual occurrence 
15 both to avoid numencal problems and to avoid overstating the importance of 

Singleton events. 

Fig: 4b exemplary shows such a spilt, wherein after t > 6 months a split of the 
multi-user specific profUe. e.g. that generated according to Fig. 4a. is split into 
N sub-promes. i.e. from a user profUe 9 a first sub-user profile 10.. a second 
sub-user profile 10,. and so forth until an sub-user profile I0„ is generated. 
The generation of more than two sub-user profiles Is perfornied by repeatmg the 
above-described procedures of splitting a user profile into two sub-user profiles 
on basis Of each then generated sub-user profile. i.e splitting a sub-user profile 
► "ito two new sub-user profUes. and so forth. , 

.In the foUowing a third aspect of the present invention is described according to 
Which, more appropriate suggestions for an individual user can be made on basis 
Of user features to avoid too general suggestions that do not fit the current 
situation. AS an example, a certain user might like sports, thrillers and news 
but when being together, with friends, they also watch game shows. During the 
week the user usually only watches news and particular sports events, but no 
thrillers and game shows. The user watches these only during the weekend The 
user profile and/or history thus include all four topics. Getting always game 
Shows and thriUers suggested from the system Is a bit annoying during the 
week, because the user never watches these during the week. On the weekend 
however, it is very useful. 
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Therefore, the present invention provides a means to interactively influence the 
suggestions made by the system to specifically ask. e.g. for some suggestions- for 
the weekend .or for some game shows right now etc. According to the present 
invention the speclficatioii Is performed according to an actual situation of the 

5 user represented oii basis of the user features, e.g. by time of day. day of week 
(tonight, tomorrow night, weekend), genre, specific: shows; mood of the user. 
.hoUdays. guests. suggesUons for J family, for myself, everything until toitiorrbw 
night. etc.The mood of the user might be detected automatically from audio, i.e. 
speech; or vision; i.e. mimic camera, information or other biometrlc sertsor 

10 ..attached directly to the body. 

In general, as mehtidned above, the user history contains aU the liifoniiaLtion 
: about TV shows the user has Watched, i.e. EPG article, title, geiiiire. time, diate. 
director, artist, etc. The user profUe contains weighted keywords which describe 
15 his viewing interests and which are the basis for the actual search In the EPG in 
order to make a specific suggestion; One possible way to impleffieiit the means 
to interactively influence the suggestions according to the preseht invention, in 
, =the following referred to as interactive suggestion engin^i is to first filter the 
user history based on the ^specific actual situation, or request, from the user. 
20 t.g. movie on ttie weekend, and to compute that in . a specific user profile based 
on the filtered history, as it is shown in Fig. 5a. In a first step SlO. which 
corresponds to the flrst step SI as shown in Fig: 3a. the user data is collected. 
Then, in a second step SIX. which corresponds to the second stejp S2 (liot shown 
in Fig. 3> as sho^ in Fig. 3a; the filll user histbry is computed, thereafter, in a 
25 first filtering step 14a filter settings are generated according to which the user 
history should hfe filtertd. aiid in a fdllowirig second filtefiiig step i4b these filter 
settings are applied to dbtaifl thereafter in a step SI lb a speciaTized user 
history. Based on this specialized user history a specialized user profile is 
derived in a following step SI 2 b and based thereon finally specialized 
30 suggestions are obtained in a final step SI' 3b. 

Of course, also the generated specific user profile can be combined with the 
generic user profile computed with the entire history, with the generic stereotype 
profile 6r with special stereotype profiles by some weighting mechanisrh. 

Alternatively different User profiles might be created for the same user in respect 
to the viewing behaviour in different situations, i.e. a specialized user profile 
might be obtained by the filtering. This situation is shown in Fig. 5b. which 



35 



wo it004/02l706 

*J J ' PCT/EP2003/009473 



28 



25 



30 



35 



Shows that in a first step SIO, whi.h cbrrcspo«ds tb the first step SI as shown 
^n F,g. 3^. user data is collected .and in a f.Uowing second step SI I. which 
corresponds to the second step. S2- ^s .hown ^n .Pig, 3a; :the x^ser m.^^^^^ 
con.put.d. whereupon in a foUowing step. S 12;: which corrbspohds to the- tM^ 
5 and fourth ^teps S3 and S4 as shown in ^igs. Sa and 3b; th. fUU as^r . profile -is 
derived. Thereafter, the "r.t filtering step S14a to .et. up the fil^^^^^ 
. according to w^^^^^^ ^^^^^ foUdwihg .eco^i 

Mtenng step SI 4b to apply the filter settings a« .performed to > obtain thereafter 
m.a^step S12b a specialized user profile based on which in a final step S13b 
> specialized suggestions are obtained. This technique can ^iso- be used : to 
d.fferenuate between various profiles for different family members, as the one 
- shown, and described..in connection with Fig. 5a. The identity of a user could 
also be detennined by speaker identification or other blomet^c technique., as 
aescnbed jabove. ^ . 

^»th^^poss.bm.y IS to compute an auggesUo,3.a, usual, as .hown and 
d^ed to oonnocuon „„h 3a to 3c, uamg a us.. p„n,c that contato. 

.ye« ..0. thrrn^. n»s, spprts and gan.. shows.^ ,l.c resulting set of 
suggestions IS then, mter.d based on tfte cur^nt requirements or the user. T^s 
ca« «^sho^ ^ 5.. ^ „^,^ ^, ^ ^^^^^ ^ ^ 

SIO. „h.ch corresponds to the Brst step SI aho^ ^, 3^. ^^^^ 

^istoo- 1, computed a second step SM. which co.xesp„„ds to the second step 
^fj'-m- 3a. based thereon the „,er profll. is dertvedln , f.Uo«ngs«p 

^J2, wh.ch corresponds to the thu-d and fourth steps , S3 and S4 to Figs. 3a and 
,3b, and based thereon the suggestions are pbtatoed to a step S13 which 

corresponds to the fllth step S5 shown to ,?.g, 3c. The first fllfertog: step S14a to 
f !.'!! V? """ =*'""S-'- °n'y i-rf<'™ed after the suggestions are obtained 
.,-.^1 the mter setUngs are set up to respect to fte obtatoed suggestions, to the 
follo^Wing second m.«i,,gstep S14b the filter setttogs are applied to obtato to. a 
final step S13b the specialized suggestions. 

!n both latter eases the user profU. keeps the toformatlon that the user watches 
thriUers on Saturday and Sunday orOy and news and sports durtog the week 
etc and either the queq. is composed such that only the relevant factors are 
taken Into account, as It Is shown and described to connection with Fig. Sb. all 
tte queo, Is done as before using the complete profile and U,e results are th«. 
filtered later, as It is shown and described to connection with ng. 5e. 
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AS mentioned above, the first possibility shown and described in connection with 
Fig. 5a is to use only the relevant pkrts from the history and to compute a new 
user profile therefrom. , - 

5 -'df cdvi^Vme ciirteM requii€iti^Ms'bf^tK^-user cari entered b^^ the 

Wr. evgV -stiow me' aU thriller^ for tonigfat" - or they tan -ilso be le^ 
automatidsOiyV 

^AfedbrdMg to the^ preserit ^^irivetitibri.^^ s^geitiori en^to^ ci^ rea^ 

10 appropriately to user requests. e:g: "any series-^ series I'm 

used to watch". 

Txxm^ote. mi^kysk^^ If a u^er watcfit*^ ^a Wj^^ciffc^ s^ 

casted seldom (e. g. every 2 months) almost every time. In that case everi if this 
15 show would be suggested based on the profile it would be su^ested to the jiser 

bisM'\i'ffab"6ve^^^^s^^ . .. 



